Efficient additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
نویسندگان
چکیده
For non-preconditioned Galerkin systems, the condition number grows with the number of elements as well as the quotient of the maximal and the minimal meshsize. Therefore, reliable and effective numerical computations, in particular on adaptively refined meshes, require the development of appropriate preconditioners. We analyze and numerically compare multilevel additive Schwarz preconditioners for hypersingular integral equations, where 2D and 3D as well as closed boundaries and open screens are covered. The focus is on a new local multilevel preconditioner which is optimal in the sense that the condition number of the corresponding preconditioned system is independent of the number of elements, the local mesh-size, and the number of refinement levels.
منابع مشابه
Preconditioners for pseudodifferential equations on the sphere with radial basis functions
In a previous paper a preconditioning strategy based on overlapping domain decomposition was applied to the Galerkin approximation of elliptic partial differential equations on the sphere. In this paper the methods are extended to more general pseudodifferential equations on the sphere, using as before spherical radial basis functions for the approximation space, and again preconditioning the i...
متن کاملAdditive Schwarz Methods for First Kind Integral Equations
1.1 INTRODUCTION This paper gives a survey on additive Schwarz methods applied to the h and p versions of the boundary element method. We consider weakly singular and hypersingular integral equations, namely the single layer potential operator and the normal derivative of the double layer potential operator. That means we have to consider weak formulations of the form
متن کاملA Sharpened Condition Number Estimate for the BPX Preconditioner of Elliptic Finite Element Problems on Highly Nonuniform Triangulations
In this paper it is shown that for highly nonuniformly refined triangulations the condition number of the BPX preconditioner for elliptic finite element problems grows at most linearly in the depth of refinement. This is achieved by viewing the computational available version of the BPX preconditioner as an abstract additive Schwarz method with exact solvers. AMS CLASSIFICATION: 65F10, 65F35, 6...
متن کاملMultilevel additive Schwarz method for the h-p version of the Galerkin boundary element method
We study a multilevel additive Schwarz method for the h-p version of the Galerkin boundary element method with geometrically graded meshes. Both hypersingular and weakly singular integral equations of the first kind are considered. As it is well known the h-p version with geometric meshes converges exponentially fast in the energy norm. However, the condition number of the Galerkin matrix in th...
متن کاملPreconditioning Techniques for the Bidomain Equations
In this work we discuss parallel preconditioning techniques for the bidomain equations, a non-linear system of partial differential equations which is widely used for describing electrical activity in cardiac tissue. We focus on the solution of the linear system associated with the elliptic part of the bidomain model, since it dominates computation, with the preconditioned conjugate gradient me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013